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Abstract. In this paper we study the muhiple ergodic averages 
1 " 

k=l 

on the symboUc space S„i = {0, 1, • • • , to — 1}^ where m > 2,£ > 
2,q> 2 are integers. We give a complete solution to the problem of 
multifractal analysis of the limit of the above multiple ergodic av- 
erages. Actually we develop a non-invariant and non-linear version 
of thermodynamic formalism that is of its own interest. We study 
a large class of measures (called telescopic measures) and the spe- 
cial case of telescopic measures defined by the fixed points of some 
non-linear transfer operators plays a crucial role in studying our 
multiplicatively invariant sets. These measures share many prop- 
erties with Gibbs measures in the classical thermodynamic formal- 
ism. Our work also concerns with variational principle, pressure 
function and Legendre transform in this new setting. 

1. Introduction 

Let {X, T) be a topological dynamical system where T is a continuous 
map on a compact metric space X. Fiirstenberg had initiated the study 
of the multiple ergodic average: 

n 

-Y,fiiT''x)MT''x)---MT^'x) (1) 
fc=i 

where /i,--- , fs are s continuous functions on X with s > 2 when 
he gave a proof of the existence of arithmetic sequences of arbitrary 
length amongst sets of integers with positive density ([IS]). Later on, 
the research of such a kind of average has attributed a lot of attentions 
(see e.g. [11 El [H [H]). 

The authors in [TU] have recently proposed to analyze such multiple 
ergodic averages from the point of view of multifractal analysis. They 
have succeeded in a very special case where {X, T) is the shift dynam- 
ics on symbolic space and /i, ■ ■ ■ /s are Rademacher functions on the 
symbolic space viewed as an additive group. It is a challenge to solve 
the problem in its generality. 
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2 Multifractal analysis of some multiple ergodic averages 

In the present paper, we shall consider the problem for the shift 
dynamics and for a class of functions /i,--- , fs- The setting is as 
follows. Let S = {0, ■ ■ ■ ,m — 1} be a set of m symbols (m > 2). 
Consider the shift map T on the symbolic space X = = "S*^- Fix 
two integers q > 2 and i > 2. For any given i continuous functions 
gi,g2, - ■ ■ ,ge defined on X, we consider the multiple ergodic average 

Ani9u92 ■■■ .gi){x) = -J2 giiT''x)g2{T"^x) ■ ■ ■ g,{T''^''\). 

k=l 

This is a special case of ([1]) with s = q^^^, fqj = gj^i and = 1 for 
other k ^ q^ . Furthermore we assume that the functions /i, /2 ■ ■ ■ , fi 
depend only on the first coordinate of x = {xk)k>o G S^- So, under 
this assumption of /j's we have 

1 " 

An{gi,g2--- ,ge){x) = - ^gi{xk)g2{xkq) ■ ■ ■ gt{xkqt-^)- (2) 

k=l 

For the time being, there is no idea for the multifractal analysis of ([T]) 
in its general form. So we are content with investigating the special 
case ([2]). Actually we can do a little more. Given a function (/? : S*^ — > M 
we shall study 

1 " 

Anip{x) = - ^(f{Xk,Xgk, - ■ ■ ,Xqe^i). (3) 
^ k=l 

The average in ([2]) corresponds to the special case of with = 
gi® ■ ■ ■ ® gi- For a G M, we define 

E{a) = < X G : lim = a L 

Our problem is to determine the Hausdorff dimension of E{q). The 
problem is classical when ^ = 1 and the answers are well known (see 
e.g. illlllEli). Let 

ttmin = min V9(ai, ■ ■ ■ , a^), ttmax = max V9(ai, ■ ■ ■ , a^). 

We assume that ttmin < Q^max (otherwise is constant and the problem 
is trivial). 

Let J-'(S'^~^, M"*") be the cone of functions defined on 5*^"^ taking non- 
negative real values. For any s G M, consider the transfer operator Cg 
defined on J^{S^-\^+) by 

£.^(a) = J]e^^(«'^V(Ta,j) (4) 

where T : S^~^ — )■ S^~'^ is defined by T(ai, ■ ■ ■ , a^-i) = (02, ■ ■ ■ , a£_i). 
We also consider the non-linear operator Ms on J-'(5'^~^, W^) defined by 
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We shall prove that the equation 

Us^s = (5) 

admits a unique strictly positive solution ips = ipi^ ^'^ : S^~^ — )■ R\. 
(see Section m Theorem 14. ip . The function tps is defined on 5*^"^. We 
extend it on S'' for all 1 < A; < £ — 2 by induction: 



Vies / 

For simplicity, we will simply write V's(fl) = il^^s'\o) for a ^ with 
1 < k < I — 1. So, a I—)- '0s(a) is not only defined on S^~^ but on 

Ui<fc<£-i • 

Then we define the pressure function by 

P^{s) = {q-l)q'-HogY,i^,{3). (7) 

Throughout this paper, log means the natural logarithm. 

We will prove that Pip{s) is an analytic convex function of s G M and 
even strictly convex since amin < «max- The Legendre transform of 
is defined as 

We denote by the set of a G M such that E{a) ^ 0. One of the 
main results of the paper is stated as follows. 

Theorem 1.1. We have 

L^ = [P;(-oo),P;(+oo)]. 

If a = P^{sa) for some Sq, G M U {— oo, +oo}, then E{a) ^ and the 
Hausdorjf dimension of E{a) is equal to 

P*(a) 



q^~^ logm 



dim// E(a) 



This result was announced for £ = 2 in [13]. It is obvious that 
Lip C. [amin, ttmax]- In general, this inclusion is strict. In fact, we have 
the following criterion for 



Theorem 1.2. We have the equality 



P'^{-oo) = amin 



if and only if there exist an x = {xi)°Zi G such that 

yk > 1, ip{xk, Xfc+i, ■ ■ ■ , Xk+e-i) = «r 
We have analogue criterion for P' (+oo) = 



'mm- 



'max- 
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Multifractal analysis of some multiple ergodic averages 



Let US look at the definition of 

1 " 

An^p{x) = - Lp{Xk,Xkq, " " " ,Xkqe-l). 

k=l 

One of the key points in our study of the problem is the observation 
that the coordinates xi, ■ ■ ■ , x^, ■ ■ ■ of x appearing in the definition of 
An(p{x) share the following independence. This observation was first 
exploited in [TU] in order to compute the Box dimension of some subset 
of E{a^i^). Consider the following partition of N*: 

N*= \_\ Ai with A, = {zg^},>o. 

i>l,q\i 

Observe that if k = iq^ with q \ i, then ip{xk,Xkq, ■ ■ ■ ,Xkqt-i) depends 
only on , the restriction of x on Aj. So the summands in the defini- 
tion of An(p{x) can be put into different groups, each of which depends 
on one restriction x\^,. For this reason, we decompose as follows: 

i>l,q\i 

Let /i be a probability measure on S^. Notice that S^^ is nothing 
but a copy of S^- We consider /i as a measure on S^^ for every i with 
q\ i. Then we define the infinite product measure on Yii>i q\i ^'^^ of 
the copies of ii. More precisely, for any word u of length n we define 

p.(M) = n -"([^iaJ)' 

i<n,q\i 

where [u] denotes the cylinder of all sequences starting with u. Then 
is a probability measure on and we call it a telescopic product 
measure. Kenyon, Peres and Solomyak [TSl [T^ used this kind of mea- 
sures to compute the Hausdorff dimension of sets like {x = {xn)n>i G 
S2 : V/c > l,XkX2k = 0} which was proposed in [TO] . 

A class of measures P^ will play the same role as Gibbs measures 
played in the study of simple ergodic averages (£ = 1). Concerning the 
dimension of P^ (see [8] for the dimension of a measure), we have the 
following result which is one of the main ingredients of the proof of the 
main result (Theorem II. ip and which has its own interest. A measure 
u on is said to be exact if there exists an a G M such that 

log^Z/([X|J) 

hm ■ — = a, ly—a.e. 

n— >-oo n 

This value a is the dimension of u. 
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Theorem 1.3. For any given measure fi, the telescopic product mea- 
sure is exact and its dimension is equal to 



(q- 1)2 HJfi) 
log m 

where 



Hk{fi) = - ^ yu([ai ■ ■ ■afe])logyu([ai ■ ■ ■ afe]). 

A similar formula for some special has appeared in [19]. Another 
ingredient of the proof of Theorem II .11 is a law of large numbers relative 
to the probability P^. We consider iY[i>i q\i ^^ij-) ^ probability- 
space (fi,P^). Let {Fk)k>i be a sequence of functions defined on S^. 
For each k, there exists a unique integer i{k) such that k = i{k)q^ and 
q\i. Then 

defines a random variable on Vt. Concerning the sequence of random 
variables { Fk{x\. )\, we have the following law of large numbers. 

L i(fe) J 

Theorem 1.4. Let {Fk)k>i be a sequence of functions defined on S^. 
Suppose that there exist C > and < r] < g^/^ such that for any 
i > 1 with q\i, any ji,j2 G N, we have 

cov^ < Cr]"^. (8) 

Then for F^—a.e. x E 

1 " 
k=l 

We observe that the set E{a) is not invariant. So it is not a standard 
set studied from the classical dynamical system point of view. Actually, 
as we shall see, in general the dimension of the set E{a) can not be 
described by invariant measures supported on it. This is confirmed by 
the following result. 

Given two real valued functions fi and /2 defined on E^- For a G M, 
let E{a) be the set of all points x such that 



1 " 

lim -J2f,{T'x)f2{r 



'^'^x) = a. 



n— >-oo 77, 

k=\ 



We describe the size of the invariant part of E[a) by 

-^inv(«) = sup {dim/i : /i ergodic, /i(-E(a;)) = 1 } . 
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Theorem 1.5. Let fi and f2 be two Holder continuous functions on 
Em- If E{a) supports an ergodic measure, then 



It is interesting to compare this resuh with the level sets of V- 
statistics studied in [13]. We return to the above theorem. A re- 
markable corollary is that when /i = /2, we must have a > if E{a) 
supports an ergodic measure, or even an invariant measure (using Ja- 
cobs' entropy decomposition). Therefore, it is possible that for some 
a < 0, E{a) has strictly positive Hausdorff dimension but it doesn't 
carry any invariant measure. 

The paper is organized as follows. In Section 2, we first construct 
a class of measures, called telescopic product measures, part of which 
will play the same role as Gibbs measures played in the classical the- 
ory. This construction is inspired by Kenyon-Peres-Solomyak [TS] (also 
see [E]). Then we establish a law of large numbers relative to such a 
telescopic product measure. Telescopic product measures constitute a 
new object of study. In Section 3, we prove that any telescopic product 
measure is exact and we obtain a formula for its dimension. In Section 
4, we study a non-linear transfer operator and we prove the existence 
and the uniqueness of its positive solution. We also prove the analyt- 
icity and the convexity of the solution as a function of its parameter 
s. Each solution defines a Markov measure associated to which is a 
telescopic product measure. The last measure plays the role of a Gibbs 
measure in our study of E{a). Section 5 is devoted to the properties 
of the pressure function: a Ruelle type formula says that the limit in 
the law of large numbers is the derivative of the pressure; the pressure 
function is an analytic and strictly convex function (except the trivial 
case); the extreme values of the derivative of the pressure are studied. 
In Section 6, we establish the Gibbs property of the telescopic product 
measures defined by the solution of the non-linear transfer operator. 
After all these preparations, many of which have their own interests, 
we prove the main theorem (Theorem II. ip in Section 7. In Section 
8, we discuss the invariant part of E{a). Some concrete examples are 
presented in Section 9. In the final section, we make some remarks and 
present some unsolved problems. 

Acknowledgement: The authors would like to thank B. Host for his 
interests in the work and especially for his remarks, some of which are 
contained in Section 8. 



Finv{c() = sup < dim/i : /i ergodic, / fidjj, / /2rf/i = a 




2. Telescopic product measures and LLN 



In this section, we will study telescopic product measures and estab- 
lish a law of large numbers (LLN). These measures, which take into 
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account the multiplicative structure of the multiple ergodic averages 
An(p{x), will play the same role as Gibbs measures played in the study 
of simple ergodic averages. In the next section, we will prove that 
is exact and its dimension is equal to 

(q- 1)2 ^ HJfi) 

dim^,p^ = ^^^ — Ly2^^ 

logm ^-^ g'^+^ 

where 

Hkifi) = - ^ yu([ai---afc])logyu([ai---afc]). 

0.1, ■■■ Ak&S 

We could call Hk the k-th entropy of fi. But we should point out that 
/i is not assumed to be invariant and that is not invariant either. 

2.1. Telescopic product measures. Let us recall the definition of 
the telescopic product measure P^. Consider the following partition of 
N*: 

N*= y Ai withAi = {iq'}j>o. 

i>l,q\i 

Then we decompose as follows: 

i>l,g\i 

Let /i be a probability measure on S^. We consider /i as a measure 
on 5*^% which is identified with S„^, for every i with q \ i. Then we 
define the infinite product measure P^ on Y[i>i q\i copies of 

/i. More precisely, for any word u of length n we define 

= n /^([^iaJ)' 

where [u] denotes the cylinder of all sequences starting with u. 

We consider (Em,P^) as a probability space. Let Xk{x) = Xk be the 
fc-th coordinate projection. For each i with q \ consider the process 
= [Xk)k(^Ki- Then, by the definition of P^, the following fact is 
obvious. 

Lemma 2.1. The processes = {Xk)keAi for different i >1 with q \ 
i are ¥ ^-independent and identically distributed with fi as the common 
probability law. 

As we shall see, the behaviour of An(p{x) as n — )■ cxd will be described 
by measures P^ with particular choices of /i. It is natural that P^ 
strongly depends on the above partition of N*. The following is a 
detail of the partition which will be useful. Fix ri G N*. Let 

Ai{n) = Ain{l,--- 

We are going to examine the cardinality tlAj(n), called the length of 
Aj(n) and the number N{n, q, k) of Aj(n)'s of a given length k. 
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Lemma 2.2. Letk,neW. 

(1) tJAj(n) = k if and only if < i < ^f^. Consequently we have 



n 

log„- 



(2) We have the partition 

[log, "J 

{l,...,n}= l\ □ A,(n). 

(3) N{n, q, k) is the number of i 's such that q \ i and ^ < i < -^tr ■ 



We have 



N{n,q,k) {q-lf 



-ik+l 



< 



n 



n q'- 

Proof. (1) It is simply because tlAj(n) = k means that 

Aj(n) = {i, iq, - ■ ■ , iq''"^} with ig^~^ <n< iq^ . 



(2) We have the obvious partition 

{1, ■■■,«}= □ K{n). 

i<n,q\i 

Then we collect Aj(n) by their lengths. By (1), we have 1 < tlAj(n) < 
[logq n\ and 

[log, n\ 

{l,...,n}= U □ A,H. 

fc=l i<n.q\i, 
t)Ai(n)=fc 

(3) By (1), A^(?T,, g, k) is obviously the numbers of i such that ^ < i < 

and q \ i. It is the number of i's such that ^ < ? < minus 
the z's such that ^ < i < -^^^ and q \ i, i.e. 



N{n, q, k) 
It follows that 



n 




n 


)-( 


n 




n 


qk-i 




qk 




qk 




qk+i 



N{n, q, k) 



n 2n 



qk 1 q,. q 



n 

k ~^ r,k+l 



It is the desired estimate for -^-^ — % 



< 4. 



□ 



Now we consider (ni>i q\i S as a probability space (fi, P^). Let 

(-^fc)A;>i be a sequence of functions defined on S^. For each k, there 
exists a unique integer i{k) such that k = i{k)q^ and q\ i. Then x i— )■ 
, J defines a random variable on f2. Later, we will study the law 



H(k) ■ 
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of large numbers for the sequence of variables )}fc>i- Notice 

i(fe) — 

that if i{k) ^ i{k'), then the two variables Fk{x\^^^^) and Fk'{x\^ ^ ) 

are independent. But if i{k) = i{k'), they are not independent in 
general. In order to prove the law of large numbers, we will need the 
following technical lemma which allows us to compute the expectation 
of the product of Ffe(a;|^^^^ )'s. The proof of the lemma is based on the 

independence of xi. 's. 

Lemma 2.3. Let {Fk)k>i be a sequence of functions defined on S^- 
Then for any integer N > 1, we have 

n^^K.,) = n n ^au^^a^)]- 

k=l J k=l N^i<N ,- \h=0 / 



In particular, for any function G defined on S^, for any n > 1, 
Proof. Let 



N 

k=l keAi{N) 

Since the variables x\. for different i > I with q \ i are independent 
under (by Lemma [2. ip . we have 

%Qjv= n ^p.QN,i. (9) 

i<N,q\i 

Then, by (2) of Lemma 12. 2[ we can rewrite the right hand side in 
to get 

[log, N] 

Ep,Qiv= n n ^^.qna- 

k=l N ^-^ N 

qh qi^ L 

However, the marginal measures on S^' of is equal to /i and Aj(A^) = 
{2,2g,---,^g^-i}if^<z</T. So 



Kh=0 



Now, for any function G defined on and any n G N*, if we set 
Fn = G and Fk = 1 for k ^ n we have 



Ep^G(x|, )=E,G{x) 



□ 
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2.2. Law of large numbers. In order to prove the law of large num- 
bers (LLN), we need the following result. 

Recall that the covariance of two bounded functions /, g with respect 
to n is defined by 

cov^(/, g) = [(/ - ¥.,f){g - ¥.,g)] 

Proposition 2.4. Let {Fk)k>i be a sequence of functions defined on 
Em satisfying 

cov,(F,,.,(x)F,,.,(x)) <Cr/^ (10) 

for some constants C > and < r] < g'^/^ and for all i > 1 with q \ i 
and allji,j2 G N. Letpo,pi and p2 be three maps from N* into N* such 
that 

V„eN-. IS^iMsa; f ?2(^<+oo. (11) 

for some a > 1 and some < e < 1/2 with q^/'^~'^ > r/. Then for 

P2{n) 



P^— a.e. X E 



hm^ J2 (Fkixu)-E,Fkix))=0. 



fc=pi(n) 



Proof. Without loss of generality, we can assume that Kf>^Fk{x\j 
for all k E N*. Otherwise, we replace Fk{x\^ ) by Fk{x\^ 
Ep Fu(x\. ). We denote 

P2{n) 

Zn = —r^ V Yk with Yk = Fk{x\j^ ). 

fc=pi(n) 

We have only to show that 

oo 

^Ep^Z^<+oo. 

n=l 

Notice that 



Pi(n)<u,v<p2{n) 

Observe that by Lemma [2.11 Ep Y^Y^ ^ only if i{u) = i{v), in other 
words only if u and v are in the same set Aj. So 

%^'=i4) ^ 5Z ^^^^ 

«>l,'?t«> M,DGAin[pi(n),p2(ri)l 
A,n[pi{n),p2(n)]^0 

However by the hypothesis ffTOj) on the sequence (-Ffc)fc>i, for any m, v G 
Aj n [pi(ra),p2('^)] we have 

lEp = |E^F„(x)F„(x)| < Cr/i°s,^. 



Ai-Hua FAN, Jorg SCHMELING and Meng WU 11 



Substituting the last estimate into (fT^ . we get 
C 
plin) 



Vl<^^ E V°^''^tt(A.n[pi(n),p2(n)]). (13) 



i>l,ij|i, 
A,;n[pi(n),p2(n)]7^0 

The cardinahty jj (Aj fl [vi{'n),p2ij')]) is estimated as follows: 

tt(A,n bi(n),p2H]) < 1 + log^a. (14) 

In fact, assume that 

K n [pi{n),p2{n)] = {ai, ■■■ ,ak} 

with Ci < ■ ■ ■ < Ofc. Then by the definition of Aj, we must have > q 

aj 

for 1 < j < /c — 1 so that 



On the other hand. 



ai 



^ < pM < a. 



ai pi[n) 

So q'^^^ < a, i.e. k <1 + log^a. Substituting IHM into (IT^ . we get 

E,,z;. < ^^<i±^ E (15) 

There are at most P2{'n) — pi{n) integers i such that i > l,q \ i and 
Aj n [pi{n) , p2{n)] 7^ 0. If they are increasingly ordered, then the j-th 
is bigger than j. We deduce that 

A,n[pi(n),p2(n)]^0 

where the last inequality is due to the fact that log^?] < 3/2 — e. Since 
e < 1/2, we have EJli J"^^^^"'^ < oo- Then 



We conclude by the hypothesis which says that the right hand side of 
the above estimate is the general term of a convergent series. □ 

The following is the LLN which will be useful for our computation 
of the dimension of the telescopic product measure P^. 

Theorem 2.5. Let {Fk)k>i be a sequence of functions defined on S^. 
Suppose that there exist C > and < t] < g^/^ such that for any 
i > 1 with q\i, any ji,j2 G N, 

cov^ (F,,.,(x),F,,.2(x)) < Cr/^. (16) 
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Then for P^— a.e. x G 

1 " 
fc=l 

Proof. Without loss of generality, we can assume that Kf>^Fk{x 
for all k & W. Our aim is to prove lim„_5.oo = P„-a.e., where 



1 

F„ = -VXfc with Xfc = Ffc( 



n 

k=l 



First we claim that it suffices to show 

lim Yn2 = 0, Ff,- a.e. (17) 

In fact, for every n G N there exists a unique A; G N such that k"^ < 
n < {k + 1)^. Then we have 

So, since Yfc2 -> P^-a.e., we have only to show 

lim + + + + p (18) 

Let po,pi and p2 be the three maps from N* to N* defined as follows: 

Poik) = pi{k) = k\ p2{k) = {k + If for k G N*. 
Then observe that 

Pi[k) k^ 

Thus we have verified that the maps poiPi and p2 satisfy the hypothesis 
of Lemma 12. 4[ Then (ITSl) is assured by Proposition 12.41 
Now we are going to show 

oo 

J]Ep^y„2^<+oo, (19) 

n=l 

which will imply f[T7|) . Notice that 

l<u,v<n 



By Lemma [2.11 we have Kp^XuX^ ^ only if i(u) = i{v). So 
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By (2) of Lemma [2.21 we can rewrite the above sum as 

[log, "J 

%^n= E E E (20) 

q\i 

Recall that Ep^X^ = E^F^ for all k (Lemma For u,v e 

Aj(n), we write u = iq^^ and v = iq^^ with < ji, ^2 ^ tl^i(^)- By the 
Cauchy-Schwarz inequality and the hypothesis fll6p . we obtain 



This estimate holds for all u,v & Aj(n). So 

u,vSAi(n) 

Substituting this estimate into fEUl) and using (1) of Lemma 12.21 we 
get 

„ [log, "J „ [log, "J 

fc=l JL,<i<-^ k=l 

q\i 

where A^(?t,, q, k) appeared in Lemma 12.21 Then by (3) of Lemma 12.21 
the last term is equivalent to 

for some e > 0. This implies f|T9|) . □ 



2.3. A special LLN. When, in the LLN (Theorem 12. 5p . the functions 
{Fi)i are all the same function F, then we have the following special 
LLN. 

Theorem 2.6. Let fi be any probability measure fi on and let F G 
J^{S^). For¥^^ a.e. x E we have 

lim - VF(a;fc,--- ,Xkge~i) = (g-1)^ V — - E^F(xj, • ■ ■ 
fc=i fc=i ^ i=o 

Proof. For any integer /c we write /c = i{k)q^ with g | «(/;;). Then we 
define a function Fk by 

Ffc(x) = F(xj, ■ ■ ■ 

Therefore we can re-write 

F{Xk, Xkg, ■■■ , Xkql-l) = Fk{x\ ). 
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By the law of large numbers, for P^^ a.e. x G we have 

^ n 1 " 

lim - y^Fk{x\ ) = lim - VE^Ffc( 



n ' '"2(fe) ' n->-oo n 

fc=i fc=i 



if the limit in the right hand side exists. The limit does exists. In fact, 
by (2) of Lemma [2.21 we have 



[log, "J t)Ai(n)-l 



k=l k=l Ji-<i<-j22i-i- j=0 



By the definition of the sequence (Fk), for any k = iq^ with g | i we 
have 

Ef,Figj{x) = E^F{xj, ■ ■ ■ ,Xj+e-i), 
which is independent of i. Combining the last two equations, we get 

n [log, "J fe-1 

Y^^^Fk{x)= Y N{n,q,k)Y^,^F{xj,--- 

k=l k=l j=0 

where N(n,q, k) appeared in Lemma [2.21 Then, by (3) of Lemma [2.21 
we get 

[log, "J , , 



1 v-^TT-. 7^ / \ \ ^ N(n,q,k) v-^tt-. t^/ 
hm - > E^Ffc(x) = hm } > E^F(Xj, ■ ■ ■ ,Xj+i_i) 

k=l k=l j=0 

oo ^ k—1 



k=l ^ j=0 



□ 



3. Dimensions of telescopic product measures 

Let z/ be a measure on E^. The lower local dimension of at a point 
defined as 

D{u,x) := hmmf ^ ^ . 

n—^oo fl 

Similarly, we can define the upper local dimension -D(i^, a;). If x) = 
x), we write D(z/, x) for the common value and we say that u 
admits D{v,x) as the exact local dimension at x. See [8] for the di- 
mensions of measures. Recall that the Hausdorff dimension of a Borel 
measure denoted by drnvH is the minimal dimension of Borel sets 
of full measure and is equal to ess sup^D(i/, x) ([8]). 
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In this section, as a consequence of the LLN, we will prove that 
every telescopic product measure admits its exact local dimension 
for P^-a.e. point in S^, which is a constant. 

3.1. Local dimension of telescopic product measures. For a mea- 
sure n on and for A; > 1, we define 

Hkin) = - ^ /i([ai ■ ■ -flfc]) log/i([ai ■ ■ -Ofc]). 

We note that for a probability measure /i we have < Hk{n) < kXogm. 
Theorem 3.1. For¥^-a.e. x G S^, we have 

logm ^ 
Proof. By the definition of P^, we have 

[log, n\ 

l0gP,(K])= J] l0g/i(Kk(n)])= E logMKlA.(n)]). 

i<nM\i k=l -!i-<i<-j2-i- 

(21) 

Recall that X'^\\^{n) = ^i^iq^iq^ ■ ■ '^^igtlAj-i. So 

/^(KUiCn)]) = /i([a;ja:iqXjg2 ■ ■ -XjqtlA,-!]). 

Let us write /i([a;i |Ai(n)]) in the following way 

M[^llA,(n)J) -/i(N) _[| Mfb-a;. ■ .IV 

/-''V L-^i-^ig-^ig^ •^iq3~'^\) 

Now we define a suitable sequence of functions {Fk)k>i on in order 
to express /i([a;i|Ai («)])• If k = i such that q \ i, we define 

Ffc(x) = Fi{x) = -log/i([xo]). 

If /c = ig-' with q \ i and j > 1, we define 

Fk{x) = Figj (x) = - log — 

/i([Xo,Xi, ■ ■ ■ ,Xj_i\) 

Then, we have the following relationship between F^ and fi. 



-log/i(K|Aj) = ^ Ffc(x|^^ 



fceAi(n) 

Substituting this expression into fl2Tl) we obtain 



-logPM(K]) = 5^F.(a;|. ). (22) 



16 Multifractal analysis of some multiple ergodic averages 

Now we check that the sequence {Fk)k>i verifies the hypothesis (ITBl) of 
the law of large numbers (Theorem I2.5p . Notice that for any x G 
and any j > 1, we have 

IJ,{[Xo,Xi, ■ ■ ■ ,Xj]) 



log- 



< |log;U([xo,Xi, ■ ■ ■ ,Xj 



yU([xo,Xi, ■ ■ ■ 

This is because log | < log ^ when < x < y < 1. So, for any i G N* 
with q \ i and j > 0, we have 

^f,{Fig,{x))^ < ^ fl{[Xo,Xi,--- ,Xj]){logn{[Xo,Xi,--- ,Xj])f . 



Then by Lemma [3.31 stated below, we obtain 

{F,,,{x)Y = 0{f) 
which implies through Cauchy-Schwarz inequality 

This quadratic estimate is more than the exponential estimate required 
by the hypothesis flTBl) . By the law of large numbers, we have 

1 1 1 1 " 

^(P^,^) = lim - = lim - Ve^F, P^-a.e. 

log m n-5>oo n ^-^ log m n-i>oo n ^-^ 

(23) 

if the limit in the right side hand exists. 

This limit does exist. We are going to compute it. By (2) of Lemma 
12. 2[ we have 

n [log, "J 

5^E,F,= E E^A^^V- (24) 

fc=l fc=l ^<i<-^ j=0 

By the definition of the sequence (-Ffc)fc>i, we have 

k-l 

YFig,{x) = -log/i([a;o, ■ ■ ■ ,Xk-i]) 

j=0 

which implies immediately 

fc-i 

^E^Fjgj = -E^log/i([xo, • • • ,Xfc_i]) = Hkin). 

j=0 

Then substituting this into fl2^ we get 

n [log, "J [log, "J 
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where N{n, q, k) is the number of i's such that ^ < i < and q\i. 
So, by (3) of Lemma 12.2^ we obtain 

lim i^E„F. = lim J] = (^-D^J^^tM < ^. 



n— >-oo 77, ' n— >-oo ' 77, ' Q 

fc=l fc=l fc=l ^ 



□ 



Remark 3.2. Even ij the measure fi itself is not exact dimensional the 
telescopic measure is. This is because the ¥ ^-measure of a cylinder 
of length N is governed by the measure fi on short pieces Ai{N) while 
the non-exactness of fi can be seen only on long cylinders. These short 
pieces are independent. 

3.2. An elementary inequality. In the last proof we have used the 
following elementary estimation. For n > 1, let 

Vn := |p = (Pl, ■■■ ,Pn)e Rl, J2Pi = 1 

be the set of probability vectors. We define L„ : Vn — > R'^ by 

n 

Ln{p) = ^Pi(logPi)^ 

i=l 

Lemma 3.3. There exists a constant D > such that 
max Ln{p) < (logra)^ + Dlogn. 

Proof. The function x H- x(logx)^ is bounded on [0,1] and attains 
its maximal values 4e~^ at x = e~^. Hence the inequality holds for 
n = 2 with D = 8e~^. Now we prove the inequality by induction on 
n. Suppose that the inequality holds for n < N . Let p G Vn+i be a 
maximal point of L^+i- If p is on the boundary of Vn+Ii then there 
exists at least one component p^^ of p such that p^^ =0. So 

Ln+i{p)= 5Z Pii^^^Pif = Ln{p') 

where p' = (pi, ■ ■ ■ ,Pio_i,Pio+i, ■ ■ ■ ,Pn+i) is in Vn- In this case, we 
can conclude by the hypothesis of induction. Now we suppose that 
p is not on the boundary of Vn+i- We use the method of Lagrange 
multiplier. Differentiating Li\i_^.i{p) yields 

^±i(p) = (logpO' + 21ogp„ (l<z<iV+l). 

So we have 

(logp,)2 + 21ogpi = A, (l<i<iV + l) (25) 
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for some real number A. Let a, b be the two solutions of the equation 

(log xY + 2 log X = \. 

The components of the maximal point p = (pi, • ■ ■ ,PAr-|_i) have two 
choices: a or b. So 

Lyv+i(p) = ka{\oga)^ + (A^ + 1 - k)b{\ogb)\ (26) 

where k {0 < k < N + 1) is the number of a's taken by the components 
of p. Recall that ka + {N + 1 — k)b = 1. Notice that 

ka(\ogaY = ka(log ka— log k^ = ka(\ogkaY+ka(\ogkY—2ka(\ogka) lo 

(27) 

Since max^.g[o,i] -xlogx = ^ and max^.g[o,i] x(logx)^ = ^, we get 

4 2 4 2 

A;a(loga)^ < — +A;a(log A;)2+- log A; < — +A;a(log(iV+l))^+- log(A^+l) 

e e 

A similar estimate holds for (A^+1— A;)6(log 6)^. Put these two estimates 
into f l2B]) . we get 

Pn+i{p) < 4 + (log(iV + 1)Y + - log(iV + 1). 

e 

We conclude that the inequality holds with D = + ^. □ 

4. Non-linear transfer equation 

Our study of An(p{x) will depend upon a class of special telescopic 
product measures where is a (£ — l)-Markov measure. Our (£ — 1)- 
Markov measures are nothing but Markov measures with as state 
space. The transition probability of such a (£ — l)-Markov measure 
will be determined by the solution of a non-linear transfer equation. 
In this section, we will study this non-linear transfer equation, find its 
positive solution and construct the {i — l)-Markov measure and the 
corresponding telescopic product measure. 

4.1. Non-linear transfer equation. Let J-'(S'^~^, M^) denote the cone 
of functions defined on S^~^ taking non-negative real values. It is iden- 
tified with a subset in the Euclidean space . Let A : ^ M"*" be 
a given function. We define a non-linear operator M : J-'(S'^~^, M"*") — >■ 
J'(^^-i,M+) by 

Afy{ai,a2, ■ ■ ■ ,ae-i) = I ^ A(ai,a2, • • ■ , a£_i, j)?/(a2, ■ ■ • ,a£_i, j) j . 

(28) 

We are interested in positive fixed points of the operator A/". That 
means we are interested in ?/ G J-'(S'^~^, M"*") such that J^y = y and 
y{a) > for all a G S^~^. In general, such fixed points of A/" may not 
exist. If A/" admits a positive fixed point, then for each (ai, ■ ■ ■ , ag^i) G 
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there exists at least one j ^ S such that A{ai,--- ,a£_i,j) is 
strictly positive. In fact, this is also a sufficient condition. 

Theorem 4.1. Suppose that A is non-negative and that for every 
(oi, • ■ ■ , flf-i) G S^~^ there exists at least one j G S such that A{ai, ■ ■ ■ , 
a£_i, j) > 0. Then M has a unique positive fixed point. 

Proof. We define a partial order on J^{S^~^ denoted by <, as 
follows: 

yi<y2 yi{a) < y2{a), Va G S^~^. 
It is obvious that M is increasing with respect to this partial order, i.e., 

yi < ^2 ^ Ar(yi) <^^iy2). 

Uniqueness. We first prove the uniqueness of the positive fixed point 
by contradiction. Suppose that there are two distinct positive fixed 
points yi and y2 for J\f. Without loss of generality we can suppose that 

yi^y2- Let 

^ = inf{7 > 1, 2/1 < 72/2}- 
It is clear that is a well defined real number and yi < ^y2- Since 
yi ^ y2, we must have ^ > 1. On the other hand, by the definition of 
J\f, the operator Af is homogeneous in the sense that 

M{cy) = (y'M{y), yy G J^(5^-\M+), Vc G M+. 
It follows that 

yi = M{yi) < M{iy2) = s}M{y2) = i^y2. 

1 

This is a contradiction to the minimality of ^ for i'' < 
Existence. Now we prove the existence. Let 

6*1 = minAfa) , 6*2 = mmaxAfa) 

Consider the restriction of M on the compact set J^{S^~^, [9i, 62]) con- 
sisting of functions on S^~^ taking values in [6*1, 62]. By the definitions 
of 61 and 6*2, the compact set J^{S^~^, [61,62]) is A/'-invariant, i.e., 

Af {J'{S'-\[6^,6,])) C nS'-\[6^,6,]). 

In fact, let y G J-'(S'^^\ [6'i,6'2]) and let yj^^ = min^i/j. Then yj^^ > 61 
and A(a,jo) ^ for all a G S^~^, so that 

Afyia)>{Aia,jo)y,,y^''>6^. 

The verification of My {a) < 62 is even easier. 

Now take any function yo from the compact set J-'{S^~^, [61, 62]). By 
the monotonicity of JV, we get an increasing sequence 

yo < Miyo) < Ar\yo) < ■ ■ ■ ■ 
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Since J^{S^~^, [01,62]) is compact, the limit g = lim„_5.oo A/'"(yo) exists. 
It is a fixed point of A^. □ 

From now on, we concentrate on the following special case: 

where s G M is a parameter. The corresponding operator will be de- 
noted by A^. By Theorem 14. ![ there exists a unique positive fixed 
point for jVg. We denote this fixed point by tps- In the following, we 
are going to study the analyticity and the convexity of the functions 
s H- ips{a)- 

4.2. Analyticity of s h-)- ips{a). 

Proposition 4.2. For every a G S^~^, the function s — )■ ipsia) is 
analytic on M. 

Proof. We consider the map defined by 

where 

It is clear that G is analytic. By Theorem 14.11 we have 

G{s, (^As(a))ae5*-i) = 0. 



Moreover the uniqueness in Theorem 14.11 implies that for any fixed 
s G M, (V's(a))aG5*-i is the unique positive vector satisfying the above 
equation. For practice, in the following we will write ips = {'ips{(i))aes'-^ 
and z = {za)aes''-i- 

By the implicit function theorem, if the Jacobian matrix 



is invertible on a point sq G M, then there exist a neighbourhood {sq — 
ro. So + ro) of sq, a neighbourhood V of ips in M"^ ^ and a analytic 
function / on (sq — Tq, Sq + Tq) taking values in V such that for any 
(t, z) C {sq - ro, Sq + ro) x V, we have 

G{t,z) = ^ f{t) =z. 

Then by the uniqueness of ips for fixed s, we have ipt = f{t)- So the 
functions s — )■ ipsiO') ^ which are coordinate functions of /, 

are analytic in {sq — ro, Sq + ro). 

We now prove that the matrix D{s) is invertible for any s G M. To 
this end, we consider the following matrix 



8G 
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which is the one obtained by multiplying the 6-th column of -D(s) by 
ips{b) for each b G S^~^. Then we have the following relation between 
the determinants of D(s) and D(s): 



det{D{s)) 



( n ^^(«) ) 



det{D{s)). 



So we only need to prove that D{s) is invertible. We will prove this 
by showing that D{s) is strictly diagonal dominating and by applying 
the Gershgorin circle theorem (also called Levy-Desplanques Theorem) 
(see e.g. [21] )• Recall that a matrix is said to be strictly diagonal 
dominating if for every row of the matrix, the modulus of the diagonal 
entry in the row is strictly larger than the sum of the modulus of all 
the other (non-diagonal) entries in that row. 

Let a = («!, ■ ■ ■ , ai_i) be fixed. The function Ga{s, ■) depends only 
on Za and z^s with b = (02, ■ ■ ■ , a£_i, j). So 



dzh 



only if 6 = a or 6 = (02, ■ ■ ■ ,a^_i, j) for some j G S. It is possible 
that a = (a2, ■ ■ ■ , a£_i, j) for some j E S and it is actually the case if 
and only if a = (j, j, ■ ■ ■ , j). To effectively apply the implicit function 
theorem, we only need to show that for any a = (ai, ■ ■ ■ , a^_i), we have 



dZr, 



Mb) 



dzh 



> 0. 



(29) 



In fact, we have 



dGg 
dzn 



qil)l ^{a) — e'^'^^"''^^ if a = (j, ■ ■ ■ , j) for some j G S, 
qipj^^i^a) otherwise. 



and for b = (02, • ■ ■ , a^.i, j) 7^ a, we have 



dGa^ 



sifi{a,j) 



dzh — 



Then, substituting the last two expressions into 
the member at the left hand side of (l29i) is equal to 



we obtain that 



V^,(a2, ■ ■ ■ j) = (g - i)^K«) > 0. 



iG5 



For the last equality we have used the fact that ips is the solution of 

Ki^s = <Ps- □ 
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Our function ipg is defined on S^~^. We extend it on for all 
l<k<l — 2hy induction on k as follows 

Vies / 

It is clear that all these functions ips are strictly positive for all s G M. 

Corollary 4.3. For any a G IJi<fc<£-i 'S''^; the function s — ipsio,) is 
analytic on M. 



4.3. Convexity of s H- ipsiO')- In this subsection, we prove that the 
functions s — )■ ipsio,) for a G Ui<fc<^-i '^'^ pressure function 



Pip{s) are convex functions on M. 

The following lemma is nothing but the Cauchy-Schwarz inequality. 
We will use it in this form several times in the proof of the convexity. 

Lemma 4.4. Let {aj)Y=o and {bj)Y=J be two sequences of non-negative 
real numbers. Then 

0=0 / \j=0 / \j=0 / 

Proof. We write ajbj = y/Ojbj ■ y/oj and then use the Cauchy-Schwarz 
inequality. □ 

Let 61 = (min^g^f e'*'''*^")) ''^^ In the proof of Theorem 14. 1^ we have 
shown that 

= hm AC(^i), 

n— >oo — 

where Of the function on S^~^ which is constantly equal to Of. By the 
definition of A^, it is obvious that 

where 1 is the function constantly equal to 1. However, for any s G M, 
we have lim„_^oo(6'i) «^ = 1, so that 

iPs = lim AC(1). 

n— >oo 

The above convergence is actually uniform for s in any compact set of 
M. Let 

In order to prove convexity of the functions 

s^^,(a), log^^,(6,j), {aeS'~\beS'~') 
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we have only to show those of 

Actually we will make a proof by induction on n. 

Recall that a function H of class is convex if H" > 0. A function 
H of class is log-convex if log H is convex or equivalently H"H > 
{H'f. 

First we have the following initiation of the induction. 
Lemma 4.5. For any a G S^~^ , the function s i— )■ is log-convex. 

Proof. The log-convexity of s t— )■ Csl{a) is equivalent to 

Recall the definition of Csl{a): 
Notice that 

Then log-convexity of s i-t- £si(a) is equivalent to 

\j&s J \jes J \j£S J 

This is nothing but the Cauchy-Schwarz inequality (see Lemma [4.41) . 

□ 

The induction will be based on the following recursive relation 

ijjs,n+i{a) = J^si^s,n{(^)y equivalently {ips,n+i{a)y = ^si^s,n{(^)■ 
yVe are going to show that if s t-j- Csips,n{,CL) is log-convex, then so is 
s (-)■ £s^s,n+i(a) and even s ^ Afsips,n{o,) = ips,n+i{o,) is convex and 

is log-convex. 

Lemma 4.6. Let {us)s&r be a family of functions in ^{3^'^). We 
suppose that for a G S^~^ , s i-> Us{a) is twice differentiable with respect 
to s G M. Let 

Vs{a) = AfsUs{a). 

Suppose that for any a G 5'^""'^, s i— CsUs{a) is log-convex. Then 

(1) For all a G S^~^ , s Vs{a) is convex. 

(2) For all b G S^'"^, s (-)■ X]j65^s(^'^) '^^ log-convex. 

(3) For all a G S^~^ , s i— )■ CsVs{a) is log-convex. 



24 Multifractal analysis of some multiple ergodic averages 

Proof. By the hypothesis, for each a G S*^"^, the function s H- Cs^sici) 
is log-convex. That is to say, if we let Hs{a) = CsUs{a), we have 

H':{a)H,{a)>{H'^{a))\ (30) 

where, as well as in the following, ' and " will refer to the derivatives 
with respect to s. 

(1) Since Vs{a) = (Hsia))^^", we have 

{vs{a)y=^-ma)f.~'Hi{a). 



In other words, 
with 



{vs{a)y = v,{a)Rs{a) (31) 
RJa) 



qHs{a) 
Furthermore we have 

ivsia))" = ^ - 1) mat^-'ma)r + -^mat.-'HM 

= ^,iHs{at^~'ma)r + -^ma))'^~'[H,{a)H:{a) - ma))']. 

By the hypothesis (|5UI) . {vs{a))" > 0. Thus we have proved (1). The 
last equality implies 

{vs{a))">^^ma))t'[H:{a)r. 

In other words, 

ivs{a))" >Vs{a)[Rsia)]'. (32) 

The relations fl3T]) and fl32l) will be useful later. 
(2) By (I32D, we have 



viG5 / Vies / \jes J \jes 

Then, by the Cauchy-Schwarz inequality in the form of Lemma [4. 4^ we 
have 

fE^'«(^'^')) ^ (Y.''s{b,j)Rs{b,j) 

^j€S J \j€S J Vies , 

wes / 

where the last equality is due to fl3T]) . Thus we have proved (2). 
(3) Recall that 

Cvs{a) = J2^'''^^'''MTa,j). 
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Notice that 

= e'*'^('^'^) [ip{a,j)v,{Ta,b) + {v,{Ta,j))' 

= e^'^("'^) [^'{a,j)v,{Ta,j) + 2^{a,j){v,{Ta,j)y + {vs{Ta,j))"] 
By using ( 13T]) . we can write 



By using f l3T|) and fl32|) . we get 

</'^(a,J>.(^«,j)+2</'(a, j)(ws(Ta, j))'+(t;,(Ta, j))" > [^(a, j) + i?,(Ta, j)]% 
so that 

There 

{CsVs{a)rCM(^)> (Y,Cs{Ta,j)D,{a,j)A (^C,(a,j)). 

VjeS / \jes J 

where 

Then, by the Cauchy inequahty (see Lemma [4.41) . we finally get 



2 

\'l2 



That is the log-convexity of s H- Cg^sio.)- D 
Theorem 4.7. For any a e [Ji<j<eS^~'' , the function s ^ ip. 



[a] IS 



convex. The pressure function P^p{s) is also convex. 

Proof. We prove convexity of s t— )■ ipsla) for a G S^~^ by showing those 
of s I— )■ ips,n{0') by induction on n. The induction is based on Lemma 
and Lemma (only the points (1) and (3) are used). 

Now we prove convexity of s t— ^/'s(a) for a G 5'^"'^' {2 < k < i) 
by induction on k and by using what we have just proved above (as 
the initiation of induction). We can do that because of the following 
recursive relation: for a G S'^"'^ (2 < < £), we have 

^^(a)" = j). 

The right hand side is the operator Cg defined by the (p which is 
identically zero. So the log-convexity of ips{ci,j) implies that of ipsio') 
just as the log-convexity of ips,n implies that of ips,n+i{cL). 
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Recall that the pressure function is proportional to 
s H-> log?/^,(0) = log^ipsU). 

The convexity of the pressure is just the log-convexity of Xljes^^O), 
which is implied by Lemma [4.61 (3) and the log-convexity of ips{j)- D 

4.4. Construction of the measures fig and P^^. Below we construct 
a class of {i — l)-Markov measure fig whose transition probability and 
initial law are determined by the fixed point ips of the operator M'g- 
The corresponding telescopic product measure P^^ will play the same 
role as Gibbs measure played in the study of simple ergodic averages. 

Fix s G M. Let ips be the function mentioned above. Recall that ips 
was first defined on S^~^ as follows 



Then it was extended on 5*^' by induction onl<A;<£ — 2as follows 

\hes J 

These functions defined on words of length varying from 1 to £ — 1 
allow us to define a — l)-step Markov measure on E^, which will be 
denoted by fis, with the initial law 

fJ[Ws{ai,--- ,aj_i) 

and the transition probability 

Qs ([ai, ■ ■ ■ , a,_i], [as, ■ ■ ■ , a,]) = e-^^"^'-'"-) Ma2,---,a,) 

ipliai, ■ ■ ■ ,a£_i) 

Here we have identified with {S^~^)^. Actually, tt^ is a probability 
vector because 

tpsiai, ■■■ ,aj) _ 



and Q is a transition probability because N'si^s = V's- 

As usual, P^^ will denote the telescopic product measure associated 
to fig. See §2.1 for its definition and its general properties. 

5. Properties of the pressure function 

We have seen in the previous section that the pressure function is 
real analytic and convex on M. In this section we continue to discuss 
some of its further properties. These properties mainly concern its 
strict convexity when a^i^ < «max and a Ruelle type formula relating 
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the expected limit of the multiple ergodic average with respect to the 
measure P., and the derivative of P^. 

5.1. Ruelle type formula. We state here the following identity which 
can be regarded as an analogue of Ruelle's derivative formula concern- 
ing the classical Gibbs measure and pressure function, its proof will be 
given in Section 17.41 (Proposition 17. 8p . 

Theorem 5.1. We have 

oo fc— 1 

fc=l ^ j=0 

As an applications of Theorem 15. Ij we give the following formula 
concerning the value P^{0). 

Proposition 5.2. 

Proof. By Theorem 15.11 we have 

cx> ^ fc— 1 

^;(0) = - 1)' E E ^M^v ■ ■ ■ . (35) 
fc=l ^ i=o 

First of all, we need to determine /iq. It is straightforward to verify 

1 

that the constant function iJjq = mi-^ is a solution of the following 
equations when s = 0. 

(^.(a))" = Ee^''^''''V.(Ta,6), (a G S'^'). 
bes 

Actually, the function ipo is the only positive solution by uniqueness of 
the positive solution (Theorem 14. ip . The measure fio defined by this 
solution as in ( 133|) and ( 134|) is the Lebesgue measure. So, for any j > 
we have 



= E m"(^+^V(2;i, ■ ■ ■ , Xj+i-i) 

= E "^"V(a^o, ■ ■ ■ 

XO,--- ,Xi_l 

Now we get the desired result by substituting the above expression 
in (135|) and by an elementary calculation. □ 
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5.2. Translation via linearity. 

Theorem 5.3. For any /3 G M, we have 

P^{s)-l3s = P^^p{s), 

where P^-i3{s) is the pressure function associated to the potential — P . 

Proof. Let Af^-p^s be the operator as defined in fl2Sl) with 

A{a) = e'^^^^^-^\ {aeS'). 

By Theorem 14. ![ the operator M^-p^s admits a unique positive fixed 
function Qs G J^{S^~^). We have seen that gs is given by 

= hm 

By the definitions of A/'s and A/'^-^^s, it is obvious that 

By induction we get that 

Thus 

gs = lim AC_.^(1) = e"'''^^"=i = e"^V'.- 
Since for m G Ui<fc<^-2 'S'''' is defined by 

(m-l 
j=0 

we deduce that for u & with l</c<£ — 2we have 
Thus 

m— 1 

P^_;3(5) = (g - 1)/^' log gsU) = -sP + P^{s). 

j=0 

□ 

Remark 5.4. A^'oie i/iai w/ien /3 = amin (resp. (3 = amax), the function 

is increasing (resp . decreasing). Then in this case, the function s t— ?■ gs 
is also increasing (resp. decreasing) and so is the pressure function 
s ^ P^-p{s). 

As an application of Theorem 15.31 and Remark 15.41 we have the fol- 
lowing consequence. 

Proposition 5.5. If s ^ P'lpi^) ^■^ constant on M, then ip is constant 
on . 
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Proof. Suppose that is constant on M. Then 
By Theorem 15.31 we have 

P^{s) =^S + P^-7p{s). 

The last two equations imply that 



This is equivalent to that 



m—l 



Y.9's{j)^^. (36) 

3=0 

where Qs is the positive fixed point of N'^-Tp,s- By Theorem 14.7^ the 
function s ^ Qs is convex, so g'gij) is increasing for all j G S. This, 
with f l36|l imply that g's^j) is constant for all j G S. So for every j the 
function gs{j) is affine. But these functions are strictly positive on M, 
they are therefore necessarily constant on M. So 

For u G [Ji<k<e~2^ 9s{u) is defined by the following inductive relation. 

m— 1 

gs{ur = Y,gsiuj), ue [j S'. 

j=0 l<k<l-2 

Differentiating these equations, we get 

m— 1 

qgr\u)gi{u) = Y,9's{uj), ue [j S'. 

j=0 l<k<i-2 

For any i E S, since g'^^i) = 0, we get 

m— 1 

Y.g's{ij)^o. 

j=0 

With the same argument used for proving that gs{j) is constant for all 
j G S, we can also prove that gs{ij) is constant for all G 5^. By 
induction, we can show that gsiu) are constant for all u G Ui<fc<£-i 
By the definition of gs, for u G S^~^, we have 

m—l 

gt{n) = Y.e<^'-'^^'>-^^g,{Tu,j). (37) 
i=o 

We now suppose that ip is not constant on S^, i.e., amin < c^max- Then 
there exists a E such that 
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Let US write a = {u,j) with u G S^~^ and j G S. By (jSTj), we have 

As gs{u) and gs{Tu,j) are strictly positive constants, this is impossible 
when s tend to +00. Then we conclude that ip is constant on 5*^. □ 

5.3. Strict convexity of the pressure function. 

Theorem 5.6. Suppose that ttmin < amax- Then 
(i) P'^p{s) is strictly increasing on M. 
fii) a^nin < P/„(-oo) < P!S+og) < al, 



Proof, (i) P^{s) is strictly increasing on M. We know that P^ is in- 
creasing on M as P^ is convex on M. Suppose that P^ is not strictly 
increasing on M. Then there exists an interval [a, b] with a < b such 
that P^ is constant on [a,b]. On the other hand, we know that P^ is 
analytic and so is P^. Therefore P^ must be constant on the whole 
line M. It is impossible by Proposition 15.51 as (f is supposed to be no 
constant on S^. 

(ii) ajnin < -P(^(~oo) < P^(+oo) < «niax- The strict inequality 
P^(— 00) < P^(+oo) is implied by (i). Let us prove the first inequality. 
The third inequality can be similarly proved. By Theorem l5.3l we have 

Pipits) ~l~ Ctmin ('^) ■ 

By Remark 15.41 the function s ^ Pip-a^\Ss) is increasing. Thus we 
have 

which holds for all s G M. Letting s — — 00, we get 

ttmin < P^(-OO). 

□ 

To finish this section, we announce the following results concerning 
the extremal values of P^ at infinite. Its proof will be given in Section 

Theorem 5.7. We have the equality 

P^(-(X)) = amin 

if and only if there exists an x = {xi)'^^ G such that 

(p{xk, Xk+i, ■ ■ ■ , Xk+e^i) = amin, VA; > 1. 

We have an analogue criterion for Pj^(+oo) = ttmax- 

Remark 5.8. We have a proof of three pages by combinatorially an- 
alyzing P^. But we would like to give another proof in Section \ 7.5 



(see Proposition \ 7.9\) , which is shorter, more intuitive and easier to 
understand. 
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6. GiBBS PROPERTY OF P„ 



In the following we are going to establish a relation between the mass 
P^^([x"]) and the multiple ergodic sum ^{^j ' ' ' ^jq'^-^)- This can 

be regarded as the Gibbs property of the measure P^^. 

6.1. Dependence of the Local behavior of P^^ on Lp{xj ■ ■ ■ Xjqi-i). 
There is an explicit relation between the mass P^s([x"]) and the mul- 

tiple ergodic sum ^jli '^{^j ■ ■ ■ Xjqt-i). Before stating this relation, 
we introduce some notation. 

Recall that for any integer k E N* we denote by i{k) the unique 
integer such that 

k = i{k)q' , q \ i{k). 

We associate to /c a finite set of integers defined by 

{t{k),i{k)q,--- ,t{k)q^] if J<£-1 
{i{k)q^-^^~^\--- ,i{k)q^} if ]>l-l. 

We define to be the empty set if a is not an integer. For any 
sequence x = {xi)°l-^ G S^, we denote by the restriction of x on 
Afc. 

For X G Tim, we define 



A. 



The following basic formula is a consequence of the definitions of /i^ 
and P^,. 

Proposition 6.1. We have 

logP^,(K]) = s "Pi^j ■ ■ ■ Xjqi~i)-{n-[n/q\)q\og^lJs{^)-qB^{x)+Bn{x). 

Proof. By the definition of P^^ , we have 

logP,,(K])= log/i,(KU,(„)]). (38) 

However, by the definition of fig, if < £ — 1, we have 



ttAi{n) — 1 , , I / \ 



(39) 

If tlAi(n) > i, logyUs([a;"|A,(n)]) is equal to 

IpliXi, , Xigj-l) 1pl{XigJ-e + l, , Xigj-l) 
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ttAz(n)-l , , s t)A«(n)-l 

in other words, 

/^.(KlA.(n.)])= E l°g^7^ + ^ E ^'(^UJ- (40) 



9 



Substituting ^ and (HOD into ([3HD, we get 

logP,,(K]) = 5; + <' (41) 

where 



1 



q\i,i<'n kaKiin) ,k<n 

For any fixed i with g f z, we write 

E ^°s$7^= E log^.Kj-g iog^«(xi,j. 

fceAi(n) 1^1^ fceAi(n) fceAi(n) « 

Recall that if we denote jo = L^^Sg fJ ^^^^ largest integer such that 
iq^° < n, then 

A.(n) = {i,iq,iq^, ■ ■ ■ ,iq^°}. 

U k = i, we have Xk/q = 0. If k = iq^ with 1 < j < jo, we have 
k/q = iq^~^ which belongs to Aj(n). In the following we formally write 

Ai(n/g) = {i,iq,iq^, ■ ■ ■ 

Then we can write 

E iQg l'g!^'''! = E V's(x|,J-glogt/^,(0)+ ^ V'slxi.J. 

fceAi(n) ^'^^ fceAi(|) keAi{n),kq>n 

Notice that there is only one term in the last sum, which corresponds 
to k = iq^°. Now we take sum over i to get 

5; = (1 - g) ^ M^lJ - <l{n - Ln/gJ) log^,(0) + 

fc<2 fc>S 
— q q 

because 'ilii < n,q \ i} = n — [n/q\ and 

E E v^^(^uj = E^ 



E E ^^(^uj = E^^(^uJ 

i<n,q\i k&Ai{n),kq>n k>- 
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Recall that Bn{x) = X]J=i "^^l^U )• rewrite 

k<^ k>^ k<^ k<n 

— q q — q — 

= -qB^{x) + Bn{x). 

Thus 

S'n = -q{n - Ln/gJ) log V.(0) - gSn(x) + 
On the other hand, we have 



q\i,i<n kGAi{n),k<n k<n j=l 



Substituting these expressions of 5*^ and S" into fl^T]) . we get the desired 
result. □ 



7. Proof of theorem ll.lt computation of dimHE{a) 

We will use the measure P^^ to estimate the dimensions of levels sets 
E{a). Actually, for a given a, there is some s such that P^^ is a nice 
Frostman type measure sitting on E{a). First of all, let us calculate 
the local dimensions of P^^ . 

7.1. Upper bounds of local dimensions of P^^ on level sets. We 

define 



E^{a) := < X G S,„ : limsup - ^(f{xk,Xkq, ■ ■ ■ ^x^gi-i) < a 

[ n^co n 

and 

f Iv^ 

{Xk,Xkq, ■ ■ ■ ,Xk^e-i) > a 



f 1 " 

E~{a) := < X E S^, : liminf — N ip{ 

I n— ^cxD 77, — ' 
I, fc=l 



It is clear that 

E{a) = E+{a)nE-{a). 

In this subsection we will obtain upper bounds for local dimensions 
of P^^ on the sets E~^{a) and E~{a). The following elementary result 
will be useful for the estimation of local dimensions of P^^ . 

Lemma 7.1. Let (a„)„>i be a bounded sequence of non-negative real 
numbers. Then 

liminf (aL„/gj - < 0. 



□ 
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Proof. Let bi = a^i-i —a^i = a^i —a^i for / G N*. Then the boundedness 
imphes 

bi-\ ai- a I 

hm ; = hm ; = (J. 

This in turn imphes hminf^^oo 6; < so that 

hminf (ain/qi — cin) < hminf hi < 0. 

Proposition 7.2. For every x G E^{a), we have 
For every x G E~{a), we have 

Vs>0, DiF,^,x)<^^^4r^- 

^ log m 

Consequently, for every x G E{a), we have 

P{s) — as 



g^-i logm 



Proof. The proof is based on Proposition I6.H which imphes that for 
any x G and any n > 1 we have 

logP„ s , , n-\n/q\^ 

n n ^-^ -J JH ^ 

i=i 



- n 

Since the function il^g is bounded, so is the sequence {Bn{x) ln)n. Then, 
by Lemma 17.11 we have 

liniinf^^-:^<0. 

n— ^oo — n 
Q 

Therefore 

L#tJ 

D{F,^,x) < hminf -^^^ ^ ^(^^^ " " " ^JV-) + log- ^^(0)- 

Now suppose that x G and s < 0. Since 

1 1 
hminf— > o9(xi ■ ■ -Xiof-i) < hmsup — > V'fa^i ■ ■ ■ < — ^-r, 

n ^ ^ ^'i ' - ^^J^n ^ ^ n J - i-i^ 
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we have 



liminf > cz^fx,- ■ ■ ■ Xi„«-i) = — sliminf— > 

3=1 i=i 



< 



7^' 



so that 



g*^ ^ log m q'- ^ log m 

where the last equation is due to 

P{s) = {q-l)q'-HogY,Mj) = (g- l)g'-'glog^,(0). 

By an analogue argument, we can prove the same result for x G 
E-(a)ands>0. □ 

7.2. Range of L^. Recall that is the set of a such that E{a) ^ 0. 

Proposition 7.3. We have C [P^(-oo), P^(+oo)]. 

Proof. We prove it by contradiction. Suppose that -E'(a) 7^ for some 
a < P^(-oo). Let X — (xj)^]^ G E[oi). Then by Proposition n72\ we 
have 

< S^l^, v., e (42) 

n^oo 77 g*~^logm 

On the other hand, by the mean value theorem, we have 

P^{s) -as = P^{s) - P^(0) -as + P^(0) = P;(r/.)s -as + P^(0) (43) 

for some real number rjs between and s. As P,^ is convex, P^ is 
increasing on M. If we assume s < 0, then we have 

P;(r/,)s-as+P^(0) < P;(-oo)s-as+P^(0) = (P;(-oo) - a) s+P^(0). 

As P^(— 00) — a > 0, we deduce from fH3l) that for s small enough 
(close to —00), we have P^(s) — as < 0. Then by fH2|) . for s small 
enough we obtain 

n— >-oo 77 

which implies P^^([x"]) > 1 for an infinite number of n's. This is a 
contradiction to the fact that is a probability measure on S^. Thus 
we have prove that for a such that E{a) 7^ 0, we have a > P'(— 00). 
Similarly we can also prove a < P'(+oo). □ 

As we shall show, we will have the equality = [P' (— 00), P' (+00)]. 
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7.3. Upper bounds of Hausdorff dimensions of level sets. A 

upper bound of the Hausdorff dimensions of levels set is a direct conse- 
quence of the Billingsley lemma and of Proposition 17.21 The Billingsley 
lemma is stated as follows. 

Lemma 7.4 (see Prop. 4. 9 in [7]). Let E be a Borel set in E^, and let 

u be a finite Borel measure on S^- 

(i) We have dimniE) > d if ^{E) > and D_{i',x) > d for u-a.e x. 
(ii) We have dim//(£') < d if D_{y, x) < d for all x E E. 

Recall that 

Proposition 7.5. For any a G (P^(— oo), P^(0)), we have 

dim^ E^{a) < inf -^-r^ [-as + PJs)] 

s<o q^-^ logm ^ 

For any a G {P^{0), P^{+oo)) , we have 

dimHE~{a) < inf , ^ ] [-as + PJs)] 

s>o g*^-i logm 



In particular, we have 



dim^ Eia) < 



q^"^ logm 



7.4. Ruelle type formula. This subsection is mainly devoted to prov- 
ing the following identity which was announced in Theorem 15.11 

oo ^ fc— 1 

k=l ^ j=0 

This formula will be useful for estimating the lower bounds of diniH E{a). 

We need to do some preparations for proving this result. First of all, 
we deduce some identities concerning the functions tps- 

Recall that ipsia) are defined for a G IJi<fc<^-i They verify the 
following equations. For a G S^~^, we have 

bes 

and for a G S*^' (1 < /c < £ — 2) we have 

fees 

Differentiating the two sides of each of the above two equations with 
respect to s, we get for all a G S^^^ 

#ri(a)V';(a) = ^ e'^^^'^^^ia, h),lJs{Ta, b) + J2 e^^^"''V;(Ta, b) 
fees beS 
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and for all a G IJi<fc<£-2 

b£S 

Dividing these equations by ipjia) (for different a respectively), we get 
Lemma 7.6. For any a G S^~^ , we have 

and for any a G Ui<fc<£-2 



We denote 



^^"^ = ^' ^^«) = z^ — ^) — '(^"^^ )• 

Then we have the following identities. 
Lemma 7.7. For any n we have 

= qE,M<^'~')-^,A<'-'-'), (Vn>0).(46) 



E,M<^'-') = E,A<tt'), (Vn>l). (47) 
^.sV^ix',-') = -^^^f'^i^)- (48) 



Proof. The Markov property of /i^ can be stated as follows (see (134 
where 



Qs (yX^ 



n+e-l\ _ ^ VsK-^n+l ) 



rs{x-+'~') 

By the Markov property, we have 

^,Mx:^'~') = E ^^s{[xr'"']Mx:^'-': 



However, by the definition of Qs and using (144|) . it is straightforward 
to check that 

So (H6|) is a combination of the above two equations. 

To obtain (1471) . we still use the Markov property of fig, to get 
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Xo,--- ,Xn+e~:i 

Now let us treat fl48l) . First of all, by the definition of w and /i^ we 
get 

Xi-2 

hence 



xo,--- ,Xi_2 



X0,---,X£_3 Xf_2 



By (l45l) . the last sum is equal to Q'^f^^^- So 



X0,---,X<._3 U 



i-3\ 



Repeating the same argument, we obtain by induction on j that 



XQ,--- ,X 



i^s{x: 



So finally when j = we get 



where we used the fact that 



Ebes'P^ib)' 

□ 



Now, we can prove the Ruelle type formula which was announced in 
Theorem 15. 1[ We restate it as the following proposition. 
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Proposition 7.8. For any s we have 

oo ^ fc— 1 

k=l ^ j=0 

Proof. By fHB]) in Lemma [7. 7^ for any /c G N*, we have 
fe-i fc-i 

j=Q j=0 

k-l 

i=i 

k-l 

-EE 

j=0 



j+e-2, 
j > 



I j+i-2\ 



Let 



j=0 

Then by fl47p in Lemma [7.71 we have 

fe-i 

Using the above equality and (I48p in Lemma 17.71 we can write 

The facts 5*0 = and Sk = o{k) imply 

00 ^ 

k=i ^ 

Then 

00 ^ fc— 1 00 ^ ^/ 

(g - i)^E;;fc+TE^'^»'^(^j'"" '^i+^-i) = i)^E 



k=l ^ j=0 k=l ^ ^ 

which is equal to PL{s), because = l/(g — 1). 
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7.5. When P^(— oo) = a^^^i and when P^(+oo) = Omax- We now 
give the proof of the statement announced in Theorem 15.71 concerning 
the extremal values of P'^ at infinity. 

Theorem 7.9. We have the equality 

P^(-OO) = amin 

if and only if there exist an x = {xi)°ZQ G such that 

ip{Xk, Xfc+i, ■ ■ ■ , Xk+e-l) = amin, V/c > 0. 

We have an analogue criterion for P^(+oo) = Omax- 

Proof. We give the proof of the criterion for P^(— oo) = amin, the one 
for P^(+cx)) = ctmax IS similar. 

(1) . Sufficient condition. Suppose that there exists a (-Zj)^o ^ 
such that 

ip{Zj, • • ■ , Zj+i_i) = Omin, Vj > 0. 

We are going to prove that P^(— oo) = ttmin- By Theorem 15.61 (ii), we 
have P^(— oo) > «min, thus we only need to show that P^(— oo) < amin- 
Actually we only need to find a {xj)^^^ G such that 

1 " 

lim - ip{Xj, ■ ■ ■ , Xjql-i) = amin, 
n^oo n ^ — ^ 

J=l 

then by Proposition I7.3[ ttmin G [P^(— oo), P^(+oo)], so P^(— oo) < 
amin- We can do this by choosing the sequence {xj)'jLi = Y[i>i q\i{^iq^)'jLo 
with 

(2) . Necessary condition. Suppose that there is no (xj)°2,o ^ 
such that 

(p{Xj, ■ ■ • , Xj+i_i) = amin, Vj > 0. 

We are going to show that there exists an e > such that 

> a^in + e, VsgM. 

And this will imply that P^(— oo) > amin + e- 

From the hypothesis, we deduce that there exist no words Xq^^~^ 
with n > such that 

ip{xj, ■ ■ ■ , Xj+e^i) = amin, VO < J < n. (49) 

Indeed, as a^j'*'^"^ G S*^ for all < j < n there are at most choices 
for x''j'^^~^. So for any word Xq~^^~^ with n > m^, there exist at least 
two ji, j2 ^ {0, ■ ■ ■ , n} such that 

Then if the word Xg"^^"^ satisfies fl49p . the infinite sequence 
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would verify that 

ip{yj, ■■■ , Vj+e-i) = amin, Vj > 0. 

This is a contradicts the hypothesis. We conclude then that for any 
word G S"^ there exists at lest one < j < such that 



min 



where a^jj^ is the second smallest value of (p over S^, i.e., a'^^^^ = 
mma(zse{(p{a) : ip{a) > amin}- 

We deduce from the above discussions that for any (xj)°^Q G Sm and 
any A; > we have 



k+m 



^{Xj, ■ ■ ■ , Xj+i_i) > m^ttmin + "min = ("^^ + l)"min + 



j=k 



where we denote 6 = a'^j^^ — ctmin- This implies that for any (xj)°^o ^ 
Em and any n > 1, we have 



71-1 



j=0 



n 



+ 1 



5. 



(50) 



Now, we will use the above inequality and Proposition 17.81 to show the 
existence of an e > such that 

(s) > arnin + e, Vs G M. 



By Proposition 17. 8[ we have 



fc-i 



(51) 



fc=l ^ j=0 

We can rewrite the term Xl^=o ^msV^(^J' ' ' ' ' ^j+^-i) as 

E/., 5]]</'(a;j,-- - ,Xj+^_i). 



By (l50l) . we have for any (xj)°?,o ^ 



fc-i 



^{Xj, ■ ■ ■ , Xj+t^i) > karain + 



j=0 

As fig is a probability measure, we have 
fe-i 



+ 1 



5. 



i=o 



+ 1 



6. 



Substituting this in (15T|) . we get 
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°° 1 / 

k=l ^ ^ 

°° 1 / 
= »min + 5iq-lYj2—-J 

k=l ^ ^ 



k 



+ 1 
k 

+ 1 



As 



> 



we have proved the existence of an e > such that 



□ 



7.6. Lower bounds of dimn E{a). First, as an easy apphcation of 
Proposition I7.8[ we get the following formula for dimn P^^ . 

Proposition 7.10. For any s G M, we have 

1 



dim^P 



Proof. By Proposition 16.1^ we have 

logPu ([a;?]) s ^ , , n—\n/q\^ 

n n ^-^ n 



77, 



(52) 



Applying the law of large numbers to the function t/^s, we get the 
P^^-a.e. existence of the following limit lim^^oo So 

\i^-i^-^^ = Q, P^.-a.e. 



n— >oo — 
1 



n 



On the other hand, by Proposition 17.81 and Theorem 12.61 we have 

1 1 

lim - V ip{xj---Xjqi-i) = ^^P'{s). 



So we obtain that for P^^-a.e. x G E 



lim 

n— >oo 



logP^^([x?]) 



77 



-[-sP'^[s) + P^{s)l 
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where we have used the fact that 

P{s) = (g - l)q'-' log ^ = {q- l)q'~\\og^M- 

3&S^ 

□ 

By Proposition [721 Proposition l7. lOl and Bilhngsley's lemma (Lemma 
I7.4p we get the following lower bound for dim^^ £'(P^(s)). 

Proposition 7.11. For any s G M, tt^e have 

dim^E(p;(.)) > ^^zr^h<(^) + i^.(-)]- 

By the above proposition and Proposition 17.51 we obtain the fol- 
lowing theorem about the exact Hausdorff dimension of dim/f(a) for 

«e (p;(-oo),p;(+oo)). 

Theorem 7.12. (i) If a = P^{sa) for some Sa G M, then 

1 P*{a) 
dim^ E{a) = — [-P'{sa)sa + P^{sa)] - ^ 



^ log m ^ q'- ^ log m 

(ii) For a G (P^(-cx)), P^(0)] , we have 

For a e [P^(0),P^(+cx))), we have 



7.7. Dimension of level sets corresponding to the extreme points 

in L^p. So far, we have calculated dim// E{a) for a in (P^(— oo), P^(+oo)). 
Now we turn to the case when a = P^{—oo) or P^(+oo). The aim of 
this subsection is to prove the following result. 

Theorem 7.13. If a = P^(-oo) or P^{+oo), then E{a) ^ and 

P,:(a) 



diuiff E{a) 



q^ ^ log m 



We will give the proof of Theorem 17 . 1 3 1 for a = P^(— oo). The proof 
for a = P^(— oo) is similar. 
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7.7.1. Accumulation points of fig when s tends to — oo. We view the 
vector lis defined by (155]) and the matrix Qg defined by (|51|) as func- 
tions of s taking values in finite dimensional Euclidean spaces. As all 
components of vr^ and Qs are non-negative and bounded by 1, the set 
{{'7is,Qs),s G M} is pre-compact in a Euclidean space. So there exists 
a sequence of real numbers with lim„_5.oo s„ = — oo such that 

the limits 

lim 7r^„, lim Qs^ 

n— ^oo n— ^oo 

exist. Using these limits as initial law and transition probability, we 
construct a — l)-step Markov measure which we denote by /i_oo- It 
is clear that the Markov measure fis„ corresponding to tTs,^ and Q^^ 
converges to /i_oo with respect to the weak-star topology. 

Proposition 7.14. We have 

Pm-^(^(^;(-oo))) = i. 

In particular, £'(P^(— oo)) ^ 0. 

Proof. First, we introduce a functional on the space of probability mea- 
sures which is defined by 

oo ^ k—1 
k=l ^ j=0 

The function z/ i— )■ M(i^) is continuous, just because z/ K^ip{xj, ■ ■ ■ , Xj+i^i) 
is continuous for all j. 

What we have to show is that for P^_^-a.e. x G we have 



lim - (f{xk, ■■■ , Xkgi-i) = P' (-oo). 

k=l 

By Theorem 12.61 for P^_^-a.e. x G the limit in the left hand side 
of the above equation equals to M(/i_oo). As M is continuous and fis„ 
converges to /i_oo when — oo, we deduce that 

lim M(/i,J = M(/i_oo). 

n— >oo 

By Proposition 17.81 we know that 

= p;(s„). 

So 

M(/i_oo) = lim P'{sn). 

n— ^oo ^ 

By Theorem 14.71 the map s P!p{s) is increasing, thus we deduce that 
the above limit exists and 

M(/i„oo) = P;(-oo). 
This implies the desired result. 

□ 
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We have the following formula for dimj;/ P^_^. 
Proposition 7.15. We have 



dimHfn^ = lim 



[-sp;(s) + p^(s)] _p;(p;(-oo)) 



s-)~oo g^~^logm g^~^logm 



Proof. By Proposition I3.1[ we know for any probability measure z/ we 
have 



m ' ^ 



log m ^— ^ q 



fc+i ■ 



As the series in the right hand side converges uniformly on z/, the map 
V — !■ dimji/ is continuous. Since /i^^ converges to /i_oo when n — )■ oo, 
we deduce that 

lim dim/^P^ = dim^P;,.^. 

n->oo 

By Proposition I7.10[ we have 

dimj^P^^ = ^— . 

g*^ ^ log m 

The derivative of the map s — t- dim u P^^ is 



■dimj^P^, 



(is '^'^ ^ log m 

As P<^(s) is convex on M, P'^{s) is non-negative, so for s < the map 

s (XmvH P;,, 

is increasing. Thus 



dim w Pu = lim dim// P^ = lim 



-sP'^{s) + P^{s) 



Proposition 7.16. 

dim^,E(P;(-oo)) , 

^ g*^ ^ log m 

Proof. By the last two propositions and Billingsley's lemma, we get 



oo g^^^logm 

□ 

p;{p',{-^)) 



dimHP(P:(-oo)) > 



^ log m 

We now show the reverse inequality. By the definition of E^{q), we 
have 

i?(P;(-oo))) C fl E\a) = fl i?+(P;(s)). 

ae(P^{-oo),P^(0)] s<0 

So 

dimH^(P;(-oo))) < dimH£^+(P;(s)) = dimH^(P;(s)) = dim^P^,, Vs 
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Now as s -^■ dim^/P^^ is increasing we deduce that 

P*(P' (-00)) 

dimH^(P:(-oo))) < lim dim^^P^^ = ^f^;^ -. 



8. The invariant part of E(a) 



□ 



From classical dynamical system point of view, the set E{a) is not 
invariant and its dimension can not be described by invariant mea- 
sures supported on it, as we shall see. Let us first examine the largest 
dimension of ergodic measures supported on the set E{a). 

Here we can consider a more general setting. Let /i, /2, ■ ■ ■ , fe be 
real functions defined on S^. Let 

n 

Mf,,..j,{x) = hm -Y,fiiT''x)MT'''x)---MT"^x) (53) 

k=l 

if the limit exists. In this section, for a real number a, we define 

E{a) = {x eJ2rn- Mf^...j^{x) = a}. 

In order to describe the invariant part of E{a), we introducing the 
so-called invariant spectrum: 

Finv{(y) = sup {dim /i : /i ergodic, /i(i? (a)) = 1 } . 

In general, Finv(a) is smaller than dim E{a). It is even possible that 
no ergodic measure is supported on E{a). 

Theorem 8.1. Let i = 2. Let fi and /2 be two Holder continuous 
functions on S^. If E{a) supports an ergodic measure, then 

Finvid) = sup |dim/i : /i ergodic, J fidfi J f2dfi = a 

Proof. Let /i be an ergodic measure such that fi{E{a)) = 1. Then 

1 " 

lim -TE,[f,iT'x)f,{T'''x)] 

n— 5>oo Tl '—^ 
k=l 

n 

= hm -^E^[/i(x)/2(T'=x)] 

k=l 

= EMx)Mj,{x)] 

where the first and third equalities are due to Lebesgue convergence 
theorem and the second one is due to the invariance of /i. Since fi is 
ergodic, Mf^{x) = for /i-a.e. x. So, a = It follows that 

-^inv(a) < sup {dim/i : /i ergodic, E^/iE^/2 = a} . 



a = 

n— 5>oo Tl 

k=l 
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To obtain the inverse inequality, it suffices to observe from standard 
higher-dimensional multifractal analysis for Holder continuous func- 
tions that the above supremum is attained by a Gibbs measure v which 
is mixing and that the mixing property implies M^^jJ^x) = E,^/iE^/2 
z/-a.e.. □ 

Remark 8.2. In the above theorem, the assumption that fi is ergodic 
can be relaxed to fi is invariant. In fact, if v is an invariant mea- 
sure such that u{E{a)) = 1. Then, by the ergodic decomposition the- 
orem and the corresponding decomposition of entropy (a theorem due 
to Jacobs), there is an ergodic measure fi such that iJ,[E[a)) = 1 and 
hv ^ h^. When i > 3, the result in above theorem remains true if we 
replace "ergodic" by "multiple mixing", i.e. 

Fraa{a) = sup {dim /i : /i multiple mixing, E^/i ■ ■ - K^fi = a } , 

where 

-^mix(tt) = sup {dim /i : /i multiple mixing, (a)) = 1 } . 

Here is a remarkable corollary of the above theorem. Assume that 
/i = /2 = /• If f^{E{a) = 1 for some ergodic measure /i, then we must 
have 

a = I fdjj,] > 0. 



There are examples of / taking negative value such that for some a < 
we have dim E{a) > 0. However, the theorem together with the re- 
mark shows that there is no invariant measure with positive dimension 
supported by E{a). See Example 2 below. 

In the proof of the theorem, the fact that Mj-^ is almost constant 
plays an important role. It is not the case for Mf^j.^. So we can not 
generalize the theorem to £ = 3. 

For /i,/2 G L'^^jj) where n is an ergodic measure, Bourgain proved 
that Mf^j.^{x) exists for /i-almost all x. The limit is in general not 
constant, but can be written by the Kronecker factor (Z, m, 5), which 
is considered as a rotation on a compact abelian group Z. Let vr be the 
factor map. Let 

u = nu\z). 

Then /^-almost surely 



MhjA^)= / fi{TT{x) + z)fi{'K{x) + 2z)dm{z). 



z 



Then it is easy to deduce that Mf^^j^^x) is /i-almost surely constant if 
and only if 

V7GZwith7^1,/i(7)/2(72) = 0. 

This condition is extremely strong if /i is not weakly mixing. In other 
words, when £ = 3, it would be exceptional that E{a) carries an ergodic 
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measure which is not weakly mixing. When /i is mixing, we have 
Mf^ j,^{x) = J fidfi J f2dfj, for /i-almost all x. 

For three or more functions, the existence of the almost everywhere 
limit Mf^ f^ ...j^ is not yet proved. But the L^-convergence is proved 
by Host and Kra [I?]. The limit can be written as a similar integral, 
but the integral is taken over a nilmanifold of order 2 [5] . 

Let us also remark that the supremum in the theorem is also equal 
to the dimension of the a-level set of 

hm \ V h{T^x)h{T'^x). 

n-s>oo n ^ — ' 

l<j,fc<n 

See [TT]. Also see [H], where general V^-statistics are studied. 



9. Examples 



The motivation of the subject initiated in [TO] is the following exam- 
ple. The Riesz product method used in [10] doesn't work for this case. 
However Theorem 1 1 . 1 1 does . 

Example 1. Let q = 2,m = 2, i = 2 and (f the potential given by 
(p{x,y) = xivi with X = {xi)°Zi,y = (yO»=i e ^2- So 



[</'(^,j)](i,,-)g{0,l}2 




1 



The system of equations (jSj) in this case becomes 

^Of = iJs{0)+ ^s(l), 
= ^A,(0) + e>,(l). 

Fix s G M. By solving an fourth order algebraic equation, we get the 
unique positive solution of the above system: 

, , , 1 , , 2/3 -2e' 2 

MO) = g + .X 

o a[s) 6 

= ^.(0)2-^,(0), 

where 

a{s) = (^100 - 36e" + 12^69 - 54e^ - 3e^' - 12e^'^ ' . 

Recall that the pressure function is equal to 

P^(s) = log(^,(0) + V^,(l)). 

The minimal and maximal values of if are and 1 , which are respec- 
tively attained by the sequences {xj)'^^ = (0)°° and (yj)^o ~ 
the sense of 



ip{xj,Xj+i) = 0, Lp{yj,yj+i) = 1, Vj > 0. 
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0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 



Figure 1. The graphs of the spectrum a i— )■ dim// E[oi) 
and a ^ Finv(a) (Example 1). 



Then by Theorem ll.2[ we have 

p;(-oo) = o, p;(+oo) = i. 



Therefore, according to Theorem II ■![ for any a E [0, 1] we have 
dim// E{a) ■ 



21og2 

where Sq, is the unique real such that P^{sa) = a- 

We now consider the invariant spectrum of E{a). As ip{x,y) = 
f{x)f{y) with f{x) = Xi, by Theorem 18.11 we have 

^inv(«) = sup jj^l^ : fl e Minv{^2), J Xidfl = y/o^ . 

It is well known (see [9]) that the right hand side, which is attained by 
a Bernoulli measure, is equal to 

H{y/a) = -i/aloga y/a - (1 - y/a) log2(l - y/a). 

So 

See Figure [1] for the graphs of the spectra a (-)■ dim// E{a) and 
a Linv(a). We remark that, except at the extremal points (a = 1/4 
or 1), we have a strict inequality -Finv(a) < dim// £'(«). This shows 
that the invariant part of E[a) is much smaller than E{a) itself. This 
is different of the classical ergodic theory {£ = 1) where in general we 
have Finv(tt) = dimn E{a) for all a and actually E{a) is invariant. 

The following example is a special case of a situation studied in |10] . 
So, the result is not new. Applying Theorem 11.11 only provides a second 
way to get it. But when we compare its invariant spectrum with its 
multifractal spectrum we will discover a new phenomenon-there is " no" 
invariant part in E{a) for some a. 
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Example 2. Let q = 2, m = 2, i = 2 and (f be the potential given by 
ip{x,y) = {2xi-l){2x2-l). So 



1 -1 
-1 1 



The system of equations dSD in this case reduces to 

^|Js{ly = e-'iPM + e'iJsil)- 

Because of the symmetry of ip, it is easy to find the unique positive 
solution of the system: 

= ^,(1) = e' + e-'. 
Thus we get the pressure function 

P^{s) = log(^/.,(0) + ^,(1)) = log2 + log(e^ + e-^). 
It is evident that 



PL' 



s 



and 

p;(-oo) = -i, p;(+oo) = i. 

So, by Theorem 11.11 we have = [—1, 1], and for any a G [—1, 1] we 
have 



2 log 2 
where Sa is such that 



a. 



QSa _|_ g-S( 

We now consider the invariant spectrum of E{q). We have (/^(x, y) 
f{x)f{y) with /(x) = 2x1 — 1, then by Theorem 18.11. we have 

Pinv(a) = sup I : fi e Minv(J22), (^j {2xi - l)dfi^ =a 

We see that we must assume a > 0. As / (2xi — l)dfi = 2 f xidfi — 1, 

the condition (/ (2xi — l)c?/i) = a means / xid^ = |(1 ± y/a). The 
above supremum is attained by a Bernoulli measure determined by the 
probability vector ((1 + y/a)/2, (1 — y/a)/2). In other word, 

Finv(«) = H 

where H{x) = — xlog2X — (1 — x) log2(l — x). 

See Figure [2] for the graphs of the spectra a H- dimn E{a) and 
a I— >■ Finv(«)- We see that, except at the extremal point « = 0, we have 
Finv{(y) < dimn E{a). Moreover, for — 1 < a < 0, we have Finv(a) = 0. 
That is to say, there is no invariant measure with positive dimension 
sitting on E{a) for — 1 < a < 0. But dimn E{a) > 0. 
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SoUd line ; dim^Eia) 
Dotted line : L (k) 



-1 -0.8 -0.6 -0.4 -0.2 0.2 0.4 0.6 0.8 1 

Figure 2. The graph of the spectrum a i— >■ dimfj E{a) 
(Example 2). 

The following example presents where the is strictly con- 

tained in the interval [omin? «max]- 

Example 3. Let q = 2, m = 2, £ = 2 and ip be the potential given by 
(p{x, y) = Ui — Xi. In other words, 



(ij)e{o,ip 



-1 

1 



The system of equations ([5]) in this case reduces to 

xl^si^f = ^.(0) + e>,(l), 
^,(1)2 = e->,(0)+ iJs{l). 
It is easy to find the unique positive solution of the system: 

7/^,(0) = 1 + et, ^,(l) = l + e-i 
The pressure function is then given by 

P^{s) = log{4js{0) + Ml)) = log(2 + + e-i). 

So 

p;,{s) 

and 



1 _ e-./2 

22 + e^/2 + e-^/2^ 



Remark that in this case we have 



«min < P!pi-00) < P^( + 00) < tt 



By Theorem ll.H we have = [—1/2, 1/2], and for any a g[— 1/2, 1/2] 
we have 



dim// Eia) 



2 log 2 
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-0.5 -0.4 -0.3 -0.2 -0.1 0.1 0.2 0.3 0.4 0.5 



Figure 3. The graph of the spectrum a ^-)■ dim// E[a) 
(Example 3). 



where s„ is the solution of 



/"^ g -^Q / 2 



2a. 



2 -|- e«c«/2 _|_ g-Sa/2 

We now consider the invariant spectrum of E{q). We have (/^(x, y) = 
f{y) ~ f{^) with f{x) = Xi- By Lebesgue convergence theorem, for any 
a G M such that there exists an invariant measure /x with ii[E[a)) = 1 
we have 



a = lim — E, 

n— >-oo n — ' 
k=l 



[X2k — Xk) 



1 

lim - V (E 

n— >oo 77, — ' 
fc=l 



E^(xfc)) = 0. 



(The last equality is due to the invariance of fi). This means that the 
only a such that there is an invariant measure with positive dimension 
sitting on E{a) is a = 0. The invariant spectrum then degenerates to 
one point. We have -Finv(O) = 1. 

See Figure [3] for the graph of the spectrum a i— )■ dimn E{a). 

We can easily solve the system ([5]) for a class of symmetric functions 
described in the following example. The example 2 is a special case. 

Example 4. Leti = 2, q>2 andm > 2. Let(f = ['^{i, j)]{i,j)(z{o,- ,m-i}'^ 
be a potential considered as a matrix. Suppose that each row of the ma- 
trix is a permutation of the first row. 

Recall the system of equations ([5]) : 

m— 1 



i=o 



ipsU), z G {0, ■ ■ ■ ,m - 1}. 



It is straightforward to verify that the constant vector (a, ■ ■ ■ , a), with 




1 

9-1 
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is the unique positive solution of the above system (see Theorem I4.ip . 
The pressure function is then given by 

m— 1 

P^{s) = log e"^^^'-'^ + (9 - 1) log^- 

j=0 



We have 



Then 



Z^7=0 



lim P^{s) = lim — -7— = amin = min(^(l, j). 

^1=0 



Similarly, we have 



lim P'(s) = ttmax = max(y9(l,j). 

By the hypothesis of symmetry on (p, it is easy to see that there exist 
sequences (xj)°f,o e such that 

Therefore, by Theorem ll.il = [amin, ttmax], and for any a G [a mm, «ma 
we have 



diiaiH E(a) 



(yS(^ ~\~ Pipits 



2 logm 
where Sa is the solution of 

= a. 



The invariant spectrum: For a G [amin, ttmax], the invariant spectrum 
is attained by a Markov measure. That is to say 

Finv(a) = sup <^ - ^ TiiPijlog^pij : ^ ip{i,j)7iiPij = a\ 

I 0<'t,j<m-l 0<jj<m-l J 

where P = [pij) is a stochastic matrix and vr = (ttq, ■ ■ ■ , TTm-i) is an 
invariant probability vector of P, i.e. ttP = it. 

In the next example we show that in general the invariant spectrum 
can be strictly larger than the mixing spectrum for some level set E{a). 

Example 5. Let m > 2. Consider two functions f and h on 
defined by 

fl 0<z<m-l f-2 0<i<m-l 

\ 2 I = m — 1 1 I = m — 1 
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Consider the level set 

E(0) = L G : lim - V f {xk) f {x2k)h{x^k) = I . 

I k=l ) 

(That means (f){x,y,z) = f{x)f{y)h{z)). We claim that Fmix(O) < 
i^inv(O) form > 49. 

Let 6j denotes the Dirac measure at j G {0, 1, ■ ■ ■ , m — 1}. Let 

^ m-2 



m — - 

j=0 

We note that u restricted on S^-i gives rise to the measure of maximal 
dimension on Sm-i- We consider a probabihty measure on defined 
by 

1 1 
= 2/^1 + 2^2, 



where 



and 



fc=0 fc=l 



/i2([a;iX2 ■ ■ -xj) = JJ i^(a;2fc+i) ■ Jj5m-i(a;2fc)- 

fc=0 k=l 

Note that o /Ui = yU2 and ° fJ'2 = f^i- So /i is shift invariant. 
The measure /i sits on the set A = [J ^2 where 

Ai = {x eT,m : X2k+i = m - 1, X2k ^ rri - 1, k e N} , 

A2 = {x eT^m ■ X2k = m- 1, X2k+i 7^ m - 1, /c G N} . 

Actually ^i{Ai) = 1 and ^12(^2) = 1 and the sets Ai and A2 are 
disjoint. 

We claim that /i is ergodic but not mixing. To see that fi is not 
mixing, we only need to observe that T~^Ai = A2 and T~^A2 = Ai. 
From this and that Ai and A2 are disjoint we deduce that 

12 {T~^^Ai n A2) =0, yke N. 

This implies that fi is not mixing. The ergodicity of fi with respect to T 
is due to the fact that ni and fi2 are ergodic with respect to = ToT 
and that they are supported by disjoint sets. 
For every x & Ai we have 

hm - V f{xk)fix2k)hixsk) = lim 1 I V + V I = i (-2 + 2) = 

A:=l \fc— even fc— odd/ 
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and for every x G A2 we have 

1 " If \ 1 

lim - J2 fMf{x,,)h{x,,) = lim - + E = 1^ (4 - 4) = 0. 

fc=l 

Hence, ^{E{a) = 1. We note that 



f l\ 9 



fdfx- fdfx- hdfx=[-\ .(--j=--<0. 

Let us compute the dimension of /i by computing the local entropy 
at typical points. If x G A then 

/^(kl ■ ■■X2n]) = {m- 1)"". 

Since = 1 this implies that diuiH 1^ = | log(m — 1). So that 

-Finv(O) > \ log(m— 1). On the other hand, by Theorem 18.11 and Remark 
18. 2[ we have 

-^mix(O) = sup <h^ : /i — multiple mixing, / = > 

since / is strictly positive. From standard multifractal analysis we 
know that the supremum is attained by a Bernoulli measure and 

i^mix(O) = max {-y^Pi log Pi : po H \- Pm-2 = ^, Pm~l = ^ 

Pi>0 ^ — ' o 

(. i=0 

1 12 3 

= gloglm- 1) + -log3 + -log-. 

If m > 48 we conclude Finv(O) > F^i^{0). 



10. Remarks and Problems 

Multiplicatively invariant sets. The first basic example (Example 1 
above) which motivated our study leads to the set 

X2 = {{xk)k>i G S2 : VA; > l,XkX2k = 0} 

which was introduced in [ID]. It is known to Fiirstenberg [13] that 
any shift-invariant closed set has its Hausdorff dimension equal to its 
Minkowski (box-counting) dimension. Unfortunately the closed set 
X2 is not shift-invariant. Its Minkowski dimension was computed by 
Fan, Liao and Ma [10] and its Hausdorff dimension was computed by 
Kenyon, Peres and Solomyak [18] . The results show that the Hausdorff 
dimension is smaller than the Minkowski dimension. Recall that 

dimM^a = 0.82429..., dim^Xa = 0.81137... 

As observed by Kenyon, Peres and Solomyak, the set X2 is invariant 
under the action of the semigroup N in the sense that T^Xa C X2 for 
all r G N where is defined by 

X = {Xk)k>l ^ TrX = {Xrk)k>l- 
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As observed by Fan, Liao and Ma, we have the decomposition 

N= \_\iA 

i:odd 

where A = {1, 2, 2^, 2'^, ■ ■ ■ } is the (multiphcative) sub- semigroup gen- 
erated by 2. This is one of the key point in the present study. A 
similar decomposition holds for semigroups generated by a finite num- 
ber of prime numbers. Using this decomposition, Peres, Schmeling, 
Solomyak and Seuret [23] computed the Hausdorff dimension and the 
Minkowski dimension of sets like 

^2,3 = {iXk)k>l G S2 : V/C > l,XkX2kX3k = 0}. 

This is an important step. 

A generalization. Combining the ideas in [23] and those in the 
present paper, we can study the following limit 

1 " 

lim - Lp{Xk,X2k,X3k)- 
fc=l 

See [25]. Notice that the computation in this case are more involved. 
Also notice that, by chance, the Riesz product method used in [10] is 
well adapted to the study of the special limit 

1 " 

lim - y^{2xk - l){2x2k - 1) ■ ■ ■ (2a;,fc - 1) 

k=l 

where £ > 2 is any integer. 

Vector valued potential. We indicate here how to extend our results 
to vector valued potentials. First, let 99,7 be 2 functions defined on 
taking real values. Instead of considering the transfer operator as 
defined in we consider the following one. 

Still by Theorem 14. 1[ there exists a unique solution to the equation 

Then, we can similarly define the pressure function as indicated in (|6]) 
and ([7j). We denote this pressure function by P^^^{s). The arguments 
with which we proved the analyticity and convexity of s H- Pip{s) can 
be also used to prove the same results for s P<^,^(s). 

Let ip = {ifi, ■ ■ ■ , ipd) be a function defined on taking values in M'^. 
For s = (si, ■ ■ ■ ,Sd) G M"^, we consider the following transfer operator. 

£,^(a) = ^e<^'^V(Ta,j), a E S'~\ 
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where (•, •) denotes the scalar product in M*^. We denote the associated 
pressure function by P{ip){s). Then, by the above discussion, for any 
vectors u, i; G M"' the function 

M 3 s I — > P{^){us + v) 

is analytical and convex. We deduce from this that the function 

s ^ PMU) 

is infinitely differentiable and convex on M'^. We can prove that P{(p){s) 
is indeed analytical by the same argument used to prove the analyticity 
of P^(s). 

Similarly, we define the level sets E{a) {a G W^) of (p. A vector 
version of Theorem 11.11 is stated by just replacing the derivative of the 
pressure function by gradient. 

We finish the paper with two problems. 

Suhshifts of finite type. Our study is strictly restricted to the full 
shift dynamics. It is a challenging problem to study the dynamics of 
subshift of finite type. 

More general are dynamics with Markov property. More efforts are 
needed to deal with /3-shift which are not Markovian. New ideas are 
needed to deal with these dynamics. 

Nonlinear cookie cutter. The full shift is essentially the doubling 
dynamics Tx = 2x mod 1 on the interval [0,1). Cookie cutters are 
the first interval maps coming into the mind after the doubling map. 
If the cookie cutter maps are not linear, it is a difficult problem. 

Based on the computation made in [22], Liao and Rams [2T] con- 
sidered a special piecewise linear map of two branches defined on two 
intervals /q and /i and studied the following limit 

1 " 

lim - Vl,,(T^x)l7,(T2'=x). 

n—^oo n — ^ 
k=l 

The techniques presented in the present paper can be used to treat the 
problem for general piecewise linear cookie cutter dynamics [121 [2S] • 
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